#include<vector>
#include<iostream>
using namespace std;
double ret;
double myPow(double x, int n) {
    if (n == 1)
    {
        return x;
    }
    if (n % 2 == 0)
    {
        int tmp = myPow(x, n / 2);
        ret = tmp*tmp;
        return ret;
    }
    else
    {
        int tmp = myPow(x, n-1)*x;
        ret = tmp;
        return ret;
    }

}

//int main() 
//{
//    ret = myPow(2, 10);
//    cout << ret;
//    return 0;
//
//    
//
//}